Yet another elastic plane-wave, layer-matrix algorithm

Yet Another Induction Algorithm

Inducing general functions from specific training examples is a central problem in the machine learning. Using sets of If-then rules is the most expressive and readable manner. To find If-then rules, many induction algorithms such as ID3, AQ, CN2 and their variants, were proposed. Sequential covering is the kernel technique of them. To avoid testing all possible selectors, Entropy gain is used ...

Yet Another System For Algorithm

Yet Another Efficient Unification Algorithm

The unification algorithm is at the core of the logic programming paradigm, the first unification algorithm being developed by Robinson [5]. More efficient algorithms were developed later [4] and I introduce here yet another efficient unification algorithm centered on a specific data structure, called the Unification Table.

Yet Another Ideal Decomposition Algorithm

The problem of decomposing an ideal into pure-dimensional components (resp. reduced pure-dimensional components) is a key step in several basic algorithms of commutative algebra. The computation of the radical can be performed as intersection of the reduced components (but we wonder why you should really perform this intersection that throws away additional insight in the structure of the ideal...

Yet Another Distributed Depth-First-Search Algorithm

In a recent paper [1], Awerbuch suggests a distributed depth-first-search (DDFS) algorithm that improves the time complexity of the previous DDFS algorithm of Cheung [2]. The communication cost of the algorithm of [I] is 41 E I messages and the time complexity is less than 41V 1, where E is the set of undirected links and V is the set of nodes of the communication network. This is compared to 2...